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Beschreibung ■ 

Verfahren und Kommunikat ionsvorrichtung zur Anpassung der 
Datenrate in einer Kommunikationsvorrichtung 

Die vorliegende Erf indung betrif f t ein Verfahren nach dem 
Oberbegriff des Anspruches 1 bzw. 11 zur Anpassung der 
Datenrate . in einer Kommunikationsvorrichtung sowie eine 
entsprechende Kommunikationsvorrichtung nach dem Oberbegriff 
des Anspruches 16. 

Verschiedene Applikationen in Kommunikat ionssystemen arbeiten 
zumeist mit unterschiedlichen Datenraten. Die zugrunde 
liegenden Obertragungskanale bieten aber meist z.B. wegen der 
Einbettung in gewisse Seridef ormate, nur eine feste 
Datenubertragungsrate Oder Roh-Dateniibertragungsrate an, oder 
nur einen diskreten Satz solcher Datenraten. Es wird daher im 
allgemeinen notwendig sein, an der entsprechenden 
Schnittstelle die Datenraten aneinander anzupassen. Dies wird 
im.folgenden an eiriem Beispiel aus der UMTS-Standardisierung 
beschrieben: 

Augenblicklich wird an der Standardisierung des sogenannten 
UMTS-Mobilfunkstandards ('Universal Mobile Telecommunication 
System 1 ) fur Mobilf unkgerate der dritten Mobilf unkgeneration 
gearbeitet . Gemafi dem derzeitigen Stand der UMTS- 
Standardisierung ist vorgesehen, die liber einen 
Hochf requenzkanal zu ubertragenden Daten einer Kanalcodierung 
zu unterziehen, wobei hierzu insbesondere Faltungscodes 
( 1 Convolutional Codes') verwendet werden. Durch die 
Kanalcodierung werden die zu ubertragenden Daten redundant 
codiert, wodurch auf der . Empf angerseite eine zuverlassigere 
Wiedergewinnung der gesendeten Daten moglich ist. Der bei der 
Kanalcodierung jeweils verwendete Code wird durch seine 
Coderate r = k/n charakterisiert, wobei k die Anzahl der zu 
ubertragenden Daten- oder Nachrichtenbits und n die Anzahl 
der nach der Codierung vorliegenden Bits bezeichnet. Je 
kleiner die Coderate ist, desto leistungsf ahiger ist in der 
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Regel der Code. Ein mit der Codierung verbundenes Problem ist 
jedoch, dass die Datenrate urn den Faktor r reduziert wird. 

Urn die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird im Sender eine 
Ratenanpassung ('Rate Matching 1 ) durchgef iihrt , wobei nach 
einem bestimmten Muster entweder . Bits aus dem Datenstrom 
entfernt oder in dem Datenstrom verdoppelt werden. Das 
Entfernen von Bits wird als 'Punktieren 1 und das Verdoppeln . 
als ' Repetieren' bezeichnet.. 

Gemaft dem derzeitigen Standder UMTS-Standardisierung wird 
vorgeschlagen, zur Ratenanpassung einen Algorithmus zu 
verwenden, der eine Punktierung mit einem annahernd 
regelmafiigen Punktierungsmuster durchf iihrt , d,h. die zu 
punktierenden Bits sind aquidistant iiber den jeweils zu 
punktierenden codierten Datenblock verteilt. 

Dariiber hinaus ist bekannt, dass beim Faltungscodieren die 
Bitf ehlerrate (Bit Error Rate, BER) am Rand eines 
entsprechend codierten Datenblocks abnimmt. Ebenso ist 
bekannt, dass die Bitf ehlerrate innerhalb eines Datenblocks 
durch ungleichmafiig verteiltes Punktieren lokal yerandert 
werden kann. Es ist weiterhin aus WO 01/26273A1 und WO 
01/39421 Al bekannt, dass es vorteilhaft ist, die einzelnen 
Datenblocke des Datenstroms zur Anpassung der Datenrate gemafi 
einem bestimmten Punktierungsmuster zu punktieren, wobei das 
Punktierungsmuster derart ausgestaltet ist, ^dass es eine yon 
einem mittleren Bereich der einzelnen Datenblocke zu 
mindestens einem Ende der. einzelnen Datenblocke hin stetig 
zunehmende Punktierungsrate aufweist. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verf ahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung sowie eine entsprechende 
Kommunikationsvorrichtung bereitzustellen, welche eine 
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zuf riedenstellenden Bit f ehlerrate gewahrleistenund 
insbesondere in Mobilf unksystemen- mit Faltungscodierung 
einsetzbar sind. 

Diese Aufgabe wird erf indungsgemaft durch ein Verfahren mit 
den Merkmalen der Anspruche 1 und 16 bzw. durch eine 
Kommunikationsvorrichtung mit den Merkmalen des Anspruches 16 
gelost. Die Unteranspriiche def inieren bevorzugte und 
vorteilhafte Ausf uhrungsf ormen der vorliegenden Erfindung. 

Dabei wurde die Systematik des Faltungscodes dazu genutzt, 
heuristisch Punktierungsmuster zu finden, nach deren 
Anwendung alle Bits des punktierten Datenblocks eine ihrer 
jeweiligen. Wichtigkeit entsprechende Bitf ehlerrate besitzen. 

Vorzugsweise weist das Punktierungsmuster eine von dem 
mittleren Bereich zu beiden Enden des jeweiligen Datenblocks 
hin zunehmende Punktierungsrate auf - Auf diese Weise werden 
die Bits am Anfang und Ende des jeweils zu punktierenden 
Datenblocks starker punktiert, wobei dies nicht mit einer 
gleichmaMgen Punktierungsrate, sondern mit einer im 
Wesentlichen zu den beiden Enden des jeweiligen Datenblocks 
hin ansteigenden Punktierungsrate erfolgt, d.h. der Abstand 
zwischen den punktierten Bits wird zu den beiden Enden des 
Datenblocks hin im Durchschnitt immer kurzer. Wie im weiteren 
ausgefuhrt werden wird, muss die Punktierungsrate aber 
uberraschender weise nicht unbedingt streng monot'on zu den 
Enden hin ansteigen, oder anders ausgedruckt der 
Punktierungsabstand streng monoton abnehmen. Vielmehr kann 
es, bedingt durch die spezifischen Eigenschaf ten der 
verwendeten Faltungscodes und insbesondere der verwendeten 
Generatorpolynome auch vorteilhaft sein, etwas 
unregelmafiigere Muster zu verwenden. . 

Diese Punktierung f uhrt zu einer uber den punktierten 
Datenblock gleichmaftiger verteilten Fehlerrate der einzelnen 
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Bits und hat zudem eine verminderte 
Gesamtf ehlerwahrscheinlichkeit zur Folge. 

Die vorliegende Erfindung eignet sich insbesondere zur 
Anpassung der Datenrate eines f altungscodierten Datenstroms 
und kann somit bevorzugt in UMTS-Mobilf unksystemen eingesetzt 
werden, wobei dies sowohl den Bereich des Mobilf unksenders 
als auch den des Mobilf unkempf angers betrifft. Die Erfindung 
ist jedoch nicht auf diesen Anwendungsbereich beschrankt, 
sondern kann allgemein uberall dort Anwendurig finden, wo die 
Datenrate eines Datenstroms anzupassen ist. 

Die vorliegende Erfindung wird nachfolgend unter Bezugnahme 
auf die beigefiigte Zeichnung anhand bevorzugter 
Ausf iihrungsbeispiele naher beschrieben. Es zeigen 
Fig. 1: ein vereinf achtes Blockschaltbild eines : 
erf indungsgemalien Mobilf unksenders, 

Fig. 2: die. Bitf ehlerrate BER pro Bit fur die Punktierung 
gemafi einem Ausf tihrungsbeispiel beim HS-SCCH, Part 2, 
Kodierung mir R=l/3 mit einem Verhaltnis der Energie der 
ubertragenen Bits zur Rauschleistungsdichte E s /N 0 = -2 dB. 
Beim HS-SCCH Kanal handelt es sich urn den sogenannten High 
Speed Shared Controll Channel, uber welchen gewisse 
Konf igurationsinf ormationen ubertragen werden und der in zwei 
Teilbereiche, den sogenannten Part 1 und Part 2 aufteilbar 
ist. Part 1 wird hierbei zuerst ubertragen und enthalt die 
Inf ormationen, die die Mobilstation zuerst braucht, um den 
folgenden Datenkanal zu verarbeiten, Part 2 enthalt solche 
Inf ormationen, die die Mobilstation erst etwas spater 
benotigt. Durch diese 1 Zweiteilung erreicht man, dass die 
Verzogerung durch den HS-SCCH so klein wie moglich ist, da 
nur der erste Teil dekodiert werden muss, bevor mit dem 
Empfang der Daten begonnen werden kann. 

Fig. 3: die Bitf ehlerrate BER pro Bit fur die in UMTS 
(Spezif ikation '25 . 212 v5.0.0, Kap. 4.2.7 "Rate matching" ) . 
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vorgeschlagene Ratenanpassung beim HS-SCCH, Part 2, bei 
einem Verhaltnis der Energie der ubertragenen Bits zur 
Rauschleistungsdichte von E s /N 0 = -2 dB. 

Fig. 4:einen Vergleich der mit einer erfindungsgemalien 
Punktierung (obere Kurve, Kreuze) bzw. einer herkommlichen 
Punktierung (untere Kurve, Kreise) hinsichtlich der daraus 
result ierenden Gesamtf ehlerwahrscheinlichkeit erzielbaren 
Ergebnisse, wobei hier die Wahrscheinlichkeit , dass 
mindestens ein Bit eines Blocks fehlerhaft ubertragen wurde 
(sog. Rahmenf ehlerrate) aufgetragen ist. 

Fig. 5 : zugrundeliegende Schemen fur Faltungscodes in UMTS. 

Fig. 6 :die Bitf ehlerrate BER pro Bit fur die in UMTS 
(Spezifikation 25 . 212 v5 . 0 . 0, Kap. 4.2.7 M Rate matching" ) 
vorgeschlagene Ratenanpassung beim HS-SCCH, Part 1, bei 
einem Verhaltnis der Energie der ubertragenen Bits zur 
Rauschleistungsdichte von E s /N 0 = -3 dB 

Fig. 7: wie viele Eingangsbits (Input Bit) betroffen werden 
bei einer Punktierung eines Ausgangs-Bits in den 
verschiedenen Ausgangsstuf en Output 1, Output 2 und Output 3 

Fig. 8: welche Eingangsbits (Bitnummern) durch die 
Punktierung betroffen sind. ' 

Fig. 9. : eine Tabelle mit den Ergebnissen der Punktierung in 
Abhangigkeit von der Anzahl der punktierten Bits. 

Fig.. 10 : die Bitf ehlerrate BER pro Bit . fur eine Punktierung 
gemali einem Ausf iihrungsbeispiel beim HS-SCCH, Part 1, bei 
einem Signal-Rausch Verhaltnis der Energie der ubertragenen 
Bits zur Rauschleistungsdichte von E s /N 0 = -3dB 
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Fig. 11 : verschiedene Ausf iihrungsbeispiele fur. eine 
Punktierung von 8 Bits (48 auf 40 Bit) fur eine Kodierung mit 
Rate 1/3 

5 Fig. 12 : verschiedene Ausf iihrungsbeispiele fur eine 

Punktierung von 31 Bits (Punktierung von 111 auf 80 Bit), R = 

. 1/3 

Fig. 13 : verschiedene Ausf iihrungsbeispiele fur eine 
10 Repetierung von 31 Bits (Repetierung von 32 auf 40 Bit), R = 

V H 

^ Fig. 14 : verschiedene Ausf iihrungsbeispiele fur eine 
Repetierung von 6 Bits (74 auf 80 Bit), R = 1/3 

15 , 

Fig. 15 : verschiedene Ausf iihrungsbeispiele fur eine 
Repetierung von 4 Bit (36 auf 40 Bit), R = H 

Fig. 16 : verschiedene Ausf iihrungsbeispiele fur eine 
20 Punktierung von 14 Bit (54 auf 40 Bit), R = 1/3 

Fig. 17 : weitere Ausf iihrungsbeispiele fiir eine Punktierung 
von 31 Bits (Punktierung von 111 auf 80 Bit), R = 1/3, Diese 
Figur kann also auch als eine Fortsetzung von Fig. 12 
^^5 angesehen werden. 

Fig. 18 : ein Ausf iihrungsbeispiel fiir eine Punktierung von 108 
auf 80 Bits, R = 1/3 

» 

30 Fig. 19 : Ausf iihrungsbeispiele fiir eine Punktierung von 114 
auf 80 Bits, R = 1/3 

Fig. 20 : Ausf iihrungsbeispiele fiir eine Punktierung von 117 
auf 80 Bits, R = 1/3 



I 



35 



Fig. 21 : Ausf iihrungsbeispiele fiir eine Punktierung von 52 
auf 40 Bit, R = 1/2 
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Fig. 22 : Ausf uhrungsbeispiele fur eine Punktierung von 46 
auf 40 Bit, R = 1/2 

5 Fig. 23 : Ausf uhrungsbeispiele fur eine Punktierung von 54, 
auf 40 Bit, R = 1/3 

Fig. 24 : Ausf uhrungsbeispiele fur eine Punktierung von 56 
auf 40 Bit, R = 1/2 

10 

Fig. 25 : Ausf uhrungsbeispiele fur eine Repetierung von 36 
.r^ auf 40 Bit, R = 1/2 

Fig. 26 : Ausf uhrungsbeispiele fur eine Punktierung yon 48 
15 auf 40 Bits 

Fig. 27 : Ausf uhrungsbeispiele fur eine Punktierung von 11 
auf 8 0 Bit. 

20 Fig. 28: Ratenanpassungsvorschrif t aus der 3 GPP 

Spezif ikation 25.212 v5.0.0, Kap. 4.2.7 „Rate matching" 
( Rat enanpas sung) 

Allgemein bedeuten in den Tabellen die Zeilen mit zur G&nze 
jp)^5 fett gedruckten Zahlen das jeweils besonders bevorzugte 
Ausf uhrungsbeispiel, wobei aber die Qualitat der anderen 
Ausf uhrungsbeispiel nicht notwendigerweise gravierend' von 
diesem hervorgehobenen Ausf uhrungsbeispiel abweicht. In den 
Figuren 26 und 27 jedoch bezeichnen fett eingetragenen Zahlen 
30 die durch das beschriebenen, erf indungsgemafte 

Konstruktionsprinzip der Ratenanpassungsf ormel punktierten 
bzw. repetierten Bits am Anfang bzw. Ende des 

Repetierungsmusters . Diese sind somit festgelegt, wbhingegen 
sich die Position der nicht fett gezeichneten Bits durch 
35 Variation der Parameter im Rahmen dieser Erfindung auch 

leicht (typischerweise um eine Position) verschieben konnen. 



200206969 



8 

In Fig. 1 ist schematisch der Aufbau eines erfindungsgemafien 
Mobilf unksenders 1 dargestellt, von dem Daten oder 
Kommunikationsinf ormationen, insbesondere 
Sprachinf ormationen, iiber einen Hochf requenz- 
Ubertragungskanal an einen Empf anger ubertragen werden. In 
Fig. 1 sind insbesondere die an der Codierung dieser 
Inf ormationen oder Daten beteiligten Komponenten dargestellt. 
Die von einer Datenquelle 2, beispielsweise einem Mikrofon, 
gelieferten Inf ormationen werden zunachst mit einem digitalen 
Quellcodierer 3 in eine Bitfolge umgesetzt. Die 
. spirachcodierten Daten werden anschliefiend mit Hilfe eines 
• Kanalcodierers 4 codiert, wobei die eigentlichen Nutz- .oder 
Nachrichtenbits redundant codiert werden, wodurch 
Ubertragungsfehler erkannt und anschliefiend korrigiert werden 
konnen. Bei dem Kanalcodierer 4 kann es sich um einen 
Faltungskodierer handeln.Di.e sich bei der Kanalcodieruhg 
ergebende Coderate r ist eine wichtige Grofie zur Beschreibung 
des jeweils bei der Kanalcodierung eingesetzten Codes und 
ist, wie bereits erwahnt worden ist, durch den Ausdruck 
r = k/n definiert. Dabei bezeichnet k die Anzahl der 
Datenbits und n die Anzahl der insgesamt codierten Bits, d.h. 
die Anzahl der hinzugef ugten redundanten Bits entspricht dem 
Ausdruck n - k. Ein Code mit der oben definierten Coderate r 
wird auch als (n, k) -Code bezeichnet, wobei die ' 
Leistungsf ahigkeit des Codes mit abnehmender Coderate r 
zunimmt . Zur Kanalcodierung werden iiblicherweise sogenannte 
Blockcodes oder Faltungscodes verwendet . 

Nachfolgend soli davon ausgegangen werden, dass - wie durch 
den derzeitigen Stand der UMTS-Standardisierung festgelegt • 
ist - bei der Kanalcodierung Faltungscodes zur Anwendung 
kommen. Ein wesentlicher Unterschied zu Blockcodes besteht 
darin, dass bei Faltungscodes nicht einzelne Datenblocke 
nacheinander codiert werden, sondern dass es sich um eine 
kontinuierliche Verarbeitung handelt, wobei jedes aktuelle 
Codewort einer zu codierenden Eingangssequenz auch von den 
vorhergehenden Eingangssequenzen abhangt . Unabhangig von der 
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Coderate r = k/n werden Faltungscodes auch durch. die 
sogenannte Einf lufilange oder 1 Constraint Length 1 K 
charakterisiert . Die 'Constraint Length' gibt an, liber wie 
viele Takte von k neuen Eingangsbits des Kanalcodierers 4 ein 
5 Bit das von dem Kanalcodierer 5 ausgegebene Codewort 
beeinflusst. 

Fur UMTS werden die folgenden Faltungscodes verwendet., wie in ' 
Figur 5 gezeigt. Die Abbildung ist aus der Spezif ikation 
10 25.212 Kap. .4.2.3.1 M Convolutional coding 7 ' 
(Faltungskodes) entnommen. 

Vor der Ubertragung der kanalcodierten Inf ormationen zu dem 
15 Empfanger kbnnen diese einem Interleaver 5 zugefuhrt werden, 
der die zu ubertragenden Bits gemafi einem bestimmten Schema 
zeitlich umordnet und dabei zeitlich spreizt, wodurch die in 
der Regel bundelweise auftretenden Fehler verteilt werden, urn 
einen sogenannten gedachtnislosen (memoryless) 
20 Obertragungskanal mit einer quasizuf alligen Fehlerverteilung 
zu erhalten. Die auf diese Weise codieften Inf ormationen oder 
Daten werden einem Modulator 7 zugefuhrt, dessen Aufgabe es ' 
1st, die Daten auf ein Tragersignal auf zumodulieren und gemafi 
einem vorgegebenen Vielf achzugrif f sverf ahren uber einen 
j ,jf| 5 Hochf requenz-Obertragungskanal 3 an einen Empfanger zu 
V iibertragen. 

Zur Obertragung wird der codierte Datenstrom in Datenblocke 
aufgeteilt, wobei der Kanalcodierer 4 zu Beginn eines 
30 . Datenblocks in einen bekannten Zustand gesetzt wird, Am Ende 
wird jeder codierte Datenblock durch sogenannte 'Tailbits 1 
abgeschlossen, so dass der Kanalcodierer 4 sich wieder in 
einem bekannten Zustand befindet. Durch diesen Aufbau des 
Faltungscodes sowie des Kanalcodierers 4 wird erreicht, dass 
35 die Bits am Anfang und Ende eines codierten Datenblocks 
besser als in der Blockmitte gegen Ubertragungsf ehler 
geschutzt sind. Dabei ist es unerheblich ob diese Tailbits 
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alle den bekannten Wert 0 haben, oder einen anderen Wert. Die 
Werte dieser Tailbits konnen auch beliebig gewahlt werden, 
wobei sowohl Sender als auch Empfanger die zu verwendenden 
Werte kennen mussen. 

Die Fehlerwahrscheinlichkeit eines Bits ist abhangig von 
seiner Lage innerhalb des jeweiligen Datenblocks- 
unterschiedlich. Dieser Effekt wird beispielsweise bei der 
Sprachubertragung in GSM-Mobilf unksystemen ausgenutzt, iridem 
die wichtigsten Bits an den beiden Blockenden platziert 
werden, wo die Fehlerwahrscheinlichkeit am geringsten ist. 
Bei Datenubertragungen werden jedoch im allgemeinen 
Datenpakete bereits dann verworfen, wenn nur ein einziges 
ubertragenes Bits fehlerhaft ist, was beispielsweise- im 
Empfanger durch einen sogenannten ' Cyclic Redundancy Check 1 
(CRC) festgestellt werden kann. Daher kann bei einer 
Datenubertragung nicht von wichtigen oder weniger wichtigen 
Bits gesprochen werden, sondern alle Bits sind als gleich 
wichtig anzusehen. Wenn Fehler in einem Kontrollblock 
auftreten, also einem Datenblock, der Kontroll-Inf ormation 
enthalt, welche Inf ormationen daruber enthalt, wie 
nachfolgende Nutzdaten kodiert und ubertragen werden, so ist 
im allgemeinen einen korrekte Detektion dieser Nutzdaten 
schon dann nicht mehr moglich, wenn nur ein einziges Bit 
falsch empfangen wird, da die Empf angsdaten dann falsch 
interpretiert werden. 

Urn die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird vor dem Modulator 
7 eine Ratenanpassung ('Rate Matching 1 ) durchgef uhrt . Bei dem 
in Fig. 1 gezeigten Ausf uhrungsbeispiel findet die 
Ratenanpassung in der Ratenanpassungseinheit 6b statt, wobei 
die Punktierungseinheit 6a zunachst eine Punktieruhg gemafi 
einem bestimmten Punktierungsmuster durchfuhrt, um eine 
gleichmafiigere Fehlerverteilung uber einen Datenblock zu 
erzielen. Die in Fig. 1 gezeigte Reihenfolge der 
Punktierungseinheit 6a sowie des Interleavers 5 sind 
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lediglich beispielhaft zu verstehen. Der Interleaver kann 
auch nach der Einheit 6b angeordnet sein. Ebenso kann der 
Interleaver 5 auch durch zwei Interleaver vor und nach der 
Ratenanpassungseinheit 6b ersetzt sein usw. 

Es ist also auch eine Aufgabe dieser Erfindung, 
Punktierungsmuster weiter zu optimieren und insbesondere an' 
die fur den Kanalcodierer verwendeten Polynome . anzupassen . Es 
stellt sich also die Aufgabe, abhangig vom verwendeten 
Faltungscode (einschlieillich der verwendeten Polynome) und 
der Blocklange die Menge der zu punktierenden bzw . 
repetierenden Bits so auszuwahlen, dass die Dekodierung 
moglichst gut durchgefuhrt werden kann. In der Regel ergeberi 
sich eine grofie Anzahl an Moglichkeiten, so dass es zumindest 
sehr zeit- und ressourcenauf wandig ist , ein sehr gutes 
Ratenanpassungsmuster. rein durch Simulation zu eritwickeln, 
Mochte man beispielsweise alle moglichen Punktierungsmuster 
zur Punktierung von 48 Bit auf 40 Bit untersuchen, so waren 
das 48!/(8!*40!) =377348994 verschiedene Moglichkeiten, die 
in vertretbarer Zeit nicht untersucht werden konnen. 

Dieses Problem stellt sich insbesondere. fur kurze 
Blocklangen, wie z. B. fur die Kontrollinf ormation der UMTS- 
Erweiterung HSDPA, und ddrt insbesondere den HS-SCCH Kanal 
(High Speed Shared Controll CHannei) • Dieser Kanal ubertragt 
Konf igurationsinf ormationen, welche angeben, wie die 
eigentlichen, iiber einen speziellen Datenkanal gesendete 
Nutzdaten f kodiert sind und weitere Details, z.B. die zur 
Obertragung verwendeten Spreizcodes. Im Gegensatz zum 
Datenkanal, iiber den sehr viele Daten libertragen werden 
konnen sind das vergleichsweise wenig Daten. In UMTS w.erden 
zur Kodierung Faltungscodes mit der Rate ^ oder 1/3 
verwendet, die verwendeten Polynome sind in Fig. 5 gezeigt. 
Alls Polynome bezeichnet man auch die genaue Gestaltung der 
"Abgreifpunkte" , also welche Verzogerungsstuf en fur die 
einzelnen Ausgangsbitstrome abgegrif f en und durch eine 
Exclusiv-Oder Operation verknupft werden. 
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Die Erfindung ist somit insbesondere anwendbar fur den 
sogenannten HS-SCCH (High Speed Shared Controll CHannel) . 

Die 'Definition der Kodierung des HS-SCCH ist nach der zeitigem 
Stand der Technik in der Spezif ikation 3GPP TS 25.212 V5 . 0 . 0 
(2002-03), "Multiplexing and channel coding (FDD) (Release 
5)" gegeben, insbesondere im Kapitel 4.6 "Coding for HS^ 
SCCH" . Diese Spezif ikation wird ansonsten in dieser Anmeldung 
auch kurz als 25 . 212 .bezeichnet . Im Unterkapitel 4.6.6 "Rate 
matching for HS-SCCH" wird festgelegt, dass die 
Ratenanpassung gemafl dem Standard-Ratenanpassungsalgorithmus 
in Kapitel 4.2.7 "Rate matching" durchgefiihrt werden muss, . 
der im wesentlichen eine. (moglichst) aquidistante Punktierung 
bzw. Repetierung bewirkt. 

Die Blocklange der beiden Teile des . HS-SCCHs betragt nach 
derzeitigem Stand 8 Bit fur den ers'ten Teil, oder falls die 
Endbits (Tail Bits) miteingeschlossen werden 16 Bit, 29 Bit 
fiir deh zweiten Teil, oder falls auch die Endbits (Tail Bits) 
miteingeschlossen werden 37 Bits. Da die Spezif ikation noch 
im Fluss ist, konnen sich aber durch Veranderungen an 
verschiedenen Parametern auch andere Blocklangen ergeben . Des 
weiteren kommen auch noch die Faltungscodes mit der Rate H 
oder 1/3 in Frage. Insbesondere die folgenden 
Ratenanpassungen sind relevant: 

1/2) , oder 
1/3), und 
1/2), oder 
1/3). 

Vorgehen zur Bestimmung von Punktierungs- und 
Repetierungsmustern 

Im Oberblick lasst sich also feststellen, dass bei einer 
Ratenanpassung eine Punktierung und/ oder Repetierung oder 



a) 32 auf 40 (mit Code-Rate R = 

b) 48 auf 40 (mit Code-Rate R = 

c) 74 auf 80 (mit Code-Rate R = 

d) 111 auf 80 (mit Code-Rate. R = 
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auch eine Repetierung alleine so vorgenommen wird, dass die 
gesamte Bit f ehlerrate (BER) minimal wird. Dazu sei zunachst 
die Situation in Fig. 3 betrachtet: Hier ist die Bitf ehlerrate 
fur die einzelnen Bits in einem Rahmen (Frame) aufgetragen. 
Die Abszisse gibt den Index des jeweiligen Bits " (Frame 
Index)" wieder. Man sieht deutlich, dass die ersten und 
letzten Bits eine geringere Bit f ehlerrate aufweisen. Dies 
lasst sich in Zusammenhang mit dem Schema fur Faltungscodes 
aus Figur 5 verstehen: Fur die Obertragung werden durch den 
Faltungscode jeweils Bits aus den verschiedenen 
Ver zdgerungsstuf en D des Dekodierers miteinander verknupft. . 
Die erste,n Bits werden z.B. auch mit den ihnen. vorhergehenden 
Bits, also eigen.tlich nicht existierenden Bits verknupft. 
Diese "nicht existierenden Bits" werden dann auf einen 
bekannten Wert, meist Null gesetzt. Dies ist dem Empf anger 
bekannt, der nun seinerseits mit diesen auf Null gesetzten 
Bits die ersten tibertragenen Bits decodiert . Eine Decbdierung 
ist hier sehr sicher, da ein Tell der Bits mit absoluter 
Sicherheit bekannt ist. 

Dasselbe trifft zu fur die letzten Bits: In Anschluss an sie 
werden wieder kiinstlich Bits, die sogenannten End- Bits oder 
"tail Bits", in die Verzogerungsgliedern D des Decodierers 
eingefugt werden; diese End-Bits werden wiederum auf einen 
bekannten Wert, meist Null gesetzt. 

Im mittleren Bereich werden Bits miteinander verknupft, deren 
Wert am Empf anger nicht mit Sicherheit bekannt ist. Somit ist 
bei der Decodierung die Wahrscheinlichkeit grofier, das ein 
Fehler auftritt, was sich in einer hoheren Bitf ehlerrate 
auftert. 

Die Hullkurve der Bitf ehlerrate gegenuber der Rahmennummer 
ist also hier bei gleichmaftiger Repetierung oder Punktierung 
zunachst einmal nach oben konvexartig ausgeformt. 
Es gibt nun verschiedene Moglichkeiten, wie sich die 
Hullkurve verandert, wenn die Punktierung (oder 
Repetierung) verandert wird: 
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a) die Hullkurve stellt im Wesentlichen eine Horizontale dar 
(oder nahert sich ihr an): 

Das bedeutet, dass die Bitf ehlerrate fur alle Bits innerhalb 
eines Rahmens im Wesentlichen gleich ist. Dies geschieht 
beispielsweise durch eine Punktierung am Rande oder eine 
Repetiefung in der Mitte, oder. beides, auch abhangig davon, 
auf welche Rate . angepasst werden soil. 

b) konkavartige Ausbildung der Hullkurve 

In diesem Falle wird beispielsweise am Rand so stark 
punktiert, dass die Bits im mittleren Bereich des Rahmens 
eine geringere Bitf ehlerrate aufweisen. Dieser Sachverhalt 
ist in Figur 2 zu sehen., 

c) die Bitf ehlerrate ist unregelmaflig gegenuber der 
Rahmennummer verteilt. Dieser Fall. wird aus weiter unten 
ausgefiihrten Grunden hier nicht naher betrachtet. 

Die folgenden Ausfuhrungen beziehen sich auf das Punktieren. 
Analoge Oberlegungen konnen auch fur das Repetieren 
angestellt werden oder auch fur Kombinationen aus Repetieren 
und Punktieren: 

Es gibt nun sehr viele Moglichkeiten, wie einzelne Bits 
punktiert werden konnen. Mochte man beispielsweise, wie 
bereits weiter oben ausgefuhrt, alle moglichen 
Punktierungsmuster zur Punktierung von 48 Bit auf 40 Bit 
untersuchen, so waren das 48 ! / (8 ! *40 ! ) = 377348994 
verschiedene Moglichkeiten, die in vertretbarer Zeit nicht 
alle untersucht werden konnen. 

Ziel ist es daher, von vorneherein nicht sinnvolle 
Moglichkeiten zu eliminieren. Dies geschieht nicht iiber 
beliebiges Repetieren und/oder Punktieren, weshalb 
Alternative c) r hier nicht weiter betrachtet wird. 

Ein Ordnungsprinzip. ist in Figur 7 gezeigt. Fur die ersten 9 
Inputbits 1-9 sowie die letzten 9 Inputbits n-8 bis n wird > 
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das Punktierungsniveau fur die jeweilige Ausgangsstuf e. Output 
0, Output 1, Output 2 aufgezeigt. Die Ausgangstuf en selbst 
sind, wie in Fig. 5 zu sehen, die jeweilige Ausgangsf unktion, 
die aus alien, dem momentan betrachteten Inputbit zeitlich 
vorhergehenden Inputbits durch Verknupfung gebildet wird. 
Hier werden die Ausgangsstuf en von Fig. 5b) betrachtet, also 
den Rate 1/3 Faltungsencoder (convolutional encoder) . 
Fur ein Punktieren mit moglichst geringem Informationsverlust 
bietet es sich an, zunachst Bits wegzulassen (Punktieren), 
die wenig Einfluss auf andere Bits haben . Das 
Punktierungsniveau gibt also an, wie. viele Bits durch eine 
Punktierung des betrachteten Bits beeinflusst werden. 

Eine beispielhaf te Vorgehensweise fur. das Weglassen oder 
Punktieren von Bits ist in Fiigur 8 gezeigt. 

In der ersten Spalte sind wieder die ersten 9 Inputbits 1-9 

angegeben, sowie die letzten 9 Inputbits n-8 bis n. 

In den folgenden Spalten sind die Bitnummern der von der 

Punktierung betroffenen Inf ormationsbits , also 

Inf ormationsbits oder Eingangsbits, fur die jeweilige 

Ausgangsstuf e Output 0, Output 1 und Output 2 gezeigt. Die 

Tabellenf elder sind - wie schon in Fig. 7 - mit steigender 

Anzahl der beeinf lussten Inf ormationsbits zunehmend. dunkler 

hinterlegt. Die zu den hellen Tabellenf eldern gehorenden Bits 

sind also Kandidaten fur das Punktieren. 

In Figur 9 ist eine Tabelle aufgefuhrt, in der die wichtigen 
Grofien bei Punktierung in der Nahe der Enden, also 
Punktierung der ersten und letzten Bits, beleuchtet 'werden. 
Es werden n Eingangsbits (Inf ormationsbits ) und k kodierte 
Bits (Bits an der Ausgangsstuf e, Ausgangsbits ) betrachtet. 
In der ersten Spalte ist die Anzahl der punktierten 
Ausgangsbits (# punct bits) angegeben, in der letzten Spalte 
(Kumulative) die Anzahl der davon betroffenen - 
Inf ormationsbits am Eingang, wobei Eingangsbits, die mehrfach 
betroffen sind, also durch die Punktierung von mehreren 
Ausgangsbits, auch entsprechend mehrfach gezahlt werden. 
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In der zweiten Spalte ist unter Sequenz angegeben, welches 
Ausgangsbit (Bitnummer) in diesem Schritt punktiert wurde... 
Die Punktierung erfolgt dabei, beginnend mit den am wenigsten 
wichtigen Bits in der ersten Zeile, hin zu den folgenden Bits 
in den folgenden Zeilen. Das Gesamt-Punktierungsmuster fur 
z.B. 7 zu punktierende Bits ergibt sich somit aus den in 
Spalte 2 in den Zeile 1 bis 7 angegebenen Bits, also den Bits 
1, k,^4, k-4, k-6, 2, k-1. Dieses Muster umfasst also die 
Bits 1, 2, 4, k-6, k-4, k-1, k. 

Oberhalb der ersten Zeile befindet sich die Indizierung fur 
die ersten Inf ormationsbits 1-9 sowie die letzten 
Informationsbits k-8 bis k. Aus Platzgrunde wird statt k-8 
nur -8 usw. geschrieben. Die Eintrage in den Spalten unter 
der Indizierung der Informationsbits geben an, wie stark das 
betreffende Inf ormationsbit durch die Punktierung der 
Ausgangsbits, die in der 2. Spalte bis zur jeweiligen Zeile 
angegeben sind und also punktiert werden, betroffen wird. Das 
heifit, wie viele der punktierten Ausgangsbits waren mit 
diesem Inf ormationsbit verknupft. Das ist ein Mali dafur, wie 
stark das betreffende Inf ormationsbit durch die Punktierung 
geschwacht wurde. 

In der letzten Spalte (Kumulative) ist schliefilich die Summe 
dieser Beeintrachtigungen aufgefuhrt. Sie wird hier 
kumulativen Punktierungsstarke genannt. 

Die Spalte Mittelwert gibt das Verhaltnis V der' Summe der 

letzten Spalte beteilt durch die Anzahl der betroffenen 

Informationsbits an. Beispielsweise ergibt sich fur 6 

punktierte Bits V= (2+1+1+1+1) / (1+1+1+1+1) =1,2 

Die mittlere Punktierungsrate (Mittl. P-Rate) ist die Spalte 

"Mittelwert" geteilt durch 18, die Gesamtzahl der pro 

Inf ormationsbit bei der Encodierung auftretenden "exclusiv 

oder "-Verknupf ungen . 

Eine Vorgehensweise, um eine. beliebige Anzahl von Bits zu 
punktieren, besteht darin, Tabellen analog den oben genannten 
anzuf ertigen. Fur Rate 1/3 und die betrachteten Polynome des 
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Faltungskodierers konnen die gezeigten Tabellen verwendet 
werden. Bei anderen Kodierungsraten und/oder anderen 
Polynomen konnen die Tabellen leicht analog bestimmt werden. 
Mit Hilfe dieser Tabellen legt man dann eine 

Punktierungsreihenf olge fest, wo zuerst solche Ausgangsbits 
punktiert werden, die nur einen geringen Eirifluss auf die 
kumulativen Punktierungsstarke haben. Gibt es dabei mehrere 
Alternative, so werden bevorzugt solche Bits punktiert, 
welche das Maximum der Punktierungsstarke der einzelnen Bits 
minimieren . 

Fur hohere Anzahl zu punktierender Bits und/oder grofteren 
Blocklangen muss i. d. R. die Information aus den Tabellen 
mit der Idee, moglichst gleichverteilt uber den gesamten 
Block zu punktieren, kombiniert werden. Es bietet sich dann 
an, im mittleren Teil zusatzlich gezielt Bits zu punktieren, 
die vom Generatorpolynom mit den wenigsten Potenzen, d.h. mit 
den wenigsten Verknupf ungeri generiert werden. Gleichzeitig 
ist jedoch darauf zu achten, dass die Gesamtverteilung der 
Punktierungsstarke im mittleren Bereich des Rahmens keine 
deutlichen Oberhohungen aufweist. 

Fur Repetierung gilt entsprechendes , jeweils mit umgekehr tern 
Vorzeichen.. Das heiBt, dass Bits die gemafi der Heuristik 
zuerst punktiert wurden nun zuletzt repetiert werden ,und dass 
generell zuerst eine gleichmafiige Repetierung im Mittelteil 
durchgefuhrt wird, bevorzugt von den Polynomen mit den 
meisten Verknupf ungen . Danach werden am Rand solche Bits 
repetiert, die (bei Punktierung) einen moglichst groflen 
Einfluss auf die kumulativen Punktierungsstarke haben. 

Im Unterschied zu Ve'rfahren, bei denen die Punktierungsrate 
zu den Enden hin stetig zunimmt, . fuhrt dies zu einem an 
sich ein unerwarteten Ergebnis, da man erwarten wurde, dass 
die Zuverl'assigkeit der kodierten Bits zu den Enden hin 
stetig zunimmt. Es zeigt sich aber bei genauer Betrachtung 
der Polynome fur den verwendeten Faltungskodierer , dass diese 
Annahme uberraschenderweise. nicht stimmt. Durch die 
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spezifischen Eigenschaf ten der Polynome ergeben sich, 
insbesondere am Ende, kodierte Bits, die weniger effektiv zur 
Kodierung beitragen. Diese Bits tretenaber nicht zum Ende 
hin in stetig zunehmendem MaJie auf, sondern sind etwas 
unregelmafiig verteilt. Indem man das Punktierungsmuster 
speziell auf diese "schwachen" Bits hin ausrichtet, also 
bevorzugt diese Bits punktiert, kann man die Kodierung noch 
weiter verbessern. 

Die Erfindung bedient sich also eines heuristisches 
Verfahrens, das erlaubt: 

• mittels einer neu definierten, heuristischen Metrik die 
Auswirkung der Punktierung / Repetierung eines codierten ; 
Bits auf die zugrunde liegenden Inf ormationsbits 
naherungsweise zu ermitteln, 

• gezielt und fur jeden Faltungscode spezifisch Bits 
auszuwahlen, die punktiert bzw. repetiert werden sollen, 

• die Anzahl der zu untersuchenden Ratenanpassungsmuster 
stark einzuschranken, 

Nachdem, basierend auf diesem Verfahren, einige wenige 
erfolgversprechende Ratenanpassungsmuster ermittelt worden 
sind f werden diese anhand "der Rahmenf ehlerrate und der 
Bitfehlerrate jedes einzelnen Inf ormationsbits (im Folgendeh 
als Bitfehlerratenverteilung bezeichnet) verglichen. Iterativ 
kann dann, basierend auf der entwickelten Metrik, das 
Ratenanpassungsmuster weiter verfeinert und optimiert werden. 
Als Startinformation dient die Bitfehlerratenverteilung des 
unpunktierten / nicht-repetierteh Blocks 

Als heuristische Metrik wird die Punktierungsstarke Si pro 
Bit Inf ormationsbit i definiert als die Anzahl der durch die 
Punktierung nicht ubertragenen Verknupf ungen eines 
Informatiohsbits mit den jweiligen Ausgangsbits des Encoders. 
S± ist daher fur Punktierungf positiv. Fur. Repetierung wird • 
fur jede n-fach ubertragene Verknupf ung S ifk = n-l definiert. 
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S m ax ist die maximal mogliche Punktierungsstarke, gegeben 
durch die codespezif ische Gesamtzahl der bestehenden 
Verknupfungen: 

Ein gutes Ratenanpassungsmuster wird nach folgenden 
Gutekriterien gesucht: 

1. Wahle die kumulative Punktierungsstarke nahe beim 
moglichen Minimum 

2. Sorge fur eine moglichst gleichverteilte Bitf ehlerrate 
uber alien Inf ormationsbits 

Fur die Auswahl der zu punktierenden/repetierenden Bits 
werden basierend auf den Generatorpolynomen des Codes, fur 
den Anfang und das Ende des kodierten Blocks Tabellen 
aufgestellt, welche die kumulative Punktierungsstarke pro 
codiertem Bit, sowie die betroffenen Inf ormationsbits 
darstellen. Damit las-sen sich die codierten Bits in sog. 
Klassen der kumulativen Punktierungsstarke einteilen. 

Nach dem obigen Gutekriterium werde nun anhand dieser 
Tabellen zu punktierende / zu repetierende Bits so 
ausgesucht, dass zunachst fur diejenigen Inf ormationsbits, 
die eine niedrigere Bitf ehlerrate zeigen als andere Bits, die 
Punktierungsstarke erhoht wird und gleichzeitig die 
kumulative Punktierungsstarke gering gehalten wird. Die 
Punktierungsstarke wird also umgekehrt proportional zur 
Bitfehlerrate des Inf ormationsbits gewahlt und zudem werden 
gezielt Bits ausgesucht, die wenig zur kumulativen 
Punktierungsstarke beitragen. 

Dieses Verfahren wird danach, basierend auf dem ersten 
ermittelten Muster iterativ angewendet, so dass schon nach 
wenigen Simulationen ein fur den jeweiligen Faltungscode 
spezifisch optimiertes Ratenanpassungspattern gefunden werden 
kann . 
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In den Fig. 11 und 12 sind verschiedene Moglichkeiten fur 
erf indungsgemafie Punktierungsmuster dargestellt, wobei 
jeweils die Nummern der zu punktierenden Bits (die Zahlung 
beginnt bei 1) angegeben sind. Die Tabellen sind fur 
unterschiedliche Anzahlen von zu vibertragenden 
Inf ormationsbits und unterschiedliche Anzahlen von nach der 
Ratenanpassung zu ubertragende Bits angegeben. 

In Fig. 3 ist beispielhaft der Verlauf der Bit f ehlerrate fur 
die einzelnen iibertragenen Bits eines Datenblocks in 
Abhangigkeit von ihrer Position oder Lage in dem Datenblock 
fur eine herkommliche Punktierung mit einem regelmafligen 
Punktierungsmuster aufgetragen. 

In Fig. 2- ist dieser Verlauf fur eine erf indungsgemafie 
Punktierung mit dem Muster Nummer 33 aus Fig. 12, welches 
sich in Simulationen als besonders geeignet herausgestellt 
hat, gezeigt. Aus Fig. 2 ist ersichtlich, dass durch 
Verwendung des erf indungsgemafien Punktierungsmusters , eih 
gleichma/Jigerer Verlauf der Bitf ehlerrate uber den gesamten 
Datenblock erzielt werden kann. Da im mittleren Bereich des 
Datenblocks gegenuber der herkommlichen Vorgehensweise 
weniger hauf ig punktiert wird f kann dort eine geringere 
Fehlerwahrscheinlichkeit erhalten werden. Tatsachlich steigt 
die Fehlerrate nun zu den Enden hinetwas an, was auf den 
ersten Blick ungunstig erscheinen konnte. Das resultiert aber 
daher, dass am Rand besonders viele "schwache" Bits sind, wie 
bereits oben ausgefuhrt, wo eine Punktierung recht gunstig 
durchgef uhrt werden kann. 

In Fig. 4 ist fur dieselben Falle der Verlauf der 
Gesamtf ehlerrate uber den Verhaltnis der Energie der 
iibertragenen Bits zur Rauschleistungdichte auf getragen . Aus 
Fig. 4 ist ersichtlich, dass mit Hilfe der Erfindung (untere 
Kurve, Kreise) eine gegenuber der herkommlichen 
Vorgehensweise (obere Kurve, Kreuze) eine urn ca. 0,2dB 
verbesserte Rahmenf ehlerrate erzielt werden kann. 
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Ahnliche Verbesserungen lassen sich auch bei anderen 
Parametern erzielen. Beispielsweise zeigt die Fig. 6 den 
Ve.rlauf der Bit f ehlerrate fur die einzelnen ubertragenen Bits 
eines Datenblocks in Abhangigkeit von ihrer Position in dem 
Datenblock fur eine herkommliche Punktierung mit einem 
regelmaftigen Punktierungsmuster bei einer Kodierung mit Rate 
1/3 und einer Punktierung von 8 Bit (48 auf 40 Bit) . Das 
e'ntspricht einer Ubertragung von 8 Input Bits. Fig. 10 zeigt 
die Verteilung, wenn statt dessen das Punktierungsmuster Nr. 
3 aus Fig. 11 verwendet wird, welches sich in Simulationen 
ebenfalls als besonders geeignet herausgestellt hat. Man 
sieht, dass sich hier eine sehr ausgeglichene Verteilung 
ergibt. Auch hierbei ergibt sich eine Verbesserung urn ca. 
0,2dB (hierfur ist aber keine Kurve angefugt, da sie nicht 
weitere wesentliche Erkenntnisse bringt) . 

Die Figur 16 zeigt. weitere bevorzugte Ausf uhrungsbeispiele im 
Rahmen der Erf indung mit einer Punktierung von 14 von 54 
Bits, wobei die Muster 3 und 4 die beaten Ergebnisse 
erzielen. 

Die Figuren 13, 14 und 15 zeigen bevorzugte 

Repetierungsmuster, welche auch durch Anwendung der in dieser 
Erf indung gezeigten Regeln gewonnen wurden. 

Die vorliegende Erfindung wurde bisher anhand der Verwendung 
in einem Mobilf unksender beschrieben. Selbstverstandlich kann 
die Erfindung jedoch auch auf Mobilf unkempf anger ausgedehnt. 
werden, wo ein zur Anpassung der Datenrate auf oben 
beschriebene Art und Weise punktiertes bzw. repetiertes 
Signal entsprechend dem jeweils verwendeten Punktierungs- 
bzw. Repetierungsmuster auf gearbeitet werden muss. Dabei 
werden in dem jeweiligen Empf anger fur sendeseitig punktierte 
bzw. repetierte Bits zusatzliche Bits in den Empfangs- 
Bitstrom eingefugt bzw. zwei oder mehr Bits des Empfangs- 
Bitstroms zusammengef asst . Bei Einftigen von zusatzlichen Bits 
wird fur diese gleichzeitig in Form einer sogenannten 'Soft 
Decision 1 -Information vermerkt, dass ihr Inf ormationsgehalt 
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sehr unsicher ist. Die Verarbeitung des Empf angs'signals kann 
in dem jeweiligen Empf anger sinngemali in umgekehrter 
Reihenfolge zu Fig. 1 erfolgen. 

Weitere unter Verwendung des obeii erlauterten Vorgehens 
ermittelte Ra tenanpas sungsmus ter 

Die bisher angegebene Punktierungsmuster konzentrieren sich 
uberwiegend auf eine Punktierung in den Endbereichen oder/und 
eine Repetierung im mittleren Bereich. 

■ Die nun beschriebenen weiteren Ratenanpassungsmuster wurden 
mit dem in dem vorher erlauterten Verfa'hren fur verschiedene 
Vorschlage zur HS-SCCH Codierung in der Standardisierung 
ermittelt; Angegeben sind jeweils die zu punktierenden bzw. 
zu repetierenden Bits. Die Bits werden von 1 bis N 
durchnummeriert . Das bevorzugte Muster wird jeweils zue.rst 
.genannt, die weiteren Muster weisen aber stets ahnlich 
gunstige Eigenschaf ten auf. 

Die Figur 11, in der diese weiteren Punktierungsmuster 
aufgefuhrt sind, stellt also eine Erganzung zur Figur 12 dar, 
Entsprechend sind in den Figuren 18- 24 Punktierungsmuster 
fur verschiedene Ausgangsbitraten dargestellt und in Fig. 25 
weitere Repetierungsmuster . 

■> 

Approximation von bevorzugten Ratenanpas sungsmus tern unter 
Verwendung von bereits in UMTS spezif izeirter Komponenten. 

Die bisher gezeigten Muster haben das Ziel, eine moglichst 
optimale Auswahl von zu punktierenden bzw. zu repetierenden 
Bits vorzuschlagen, wobei ansonsten keine weiteren 
Einschrankungen bezuglich der Muster vorausgeset zt werden. In 
praktischen Implementierungen kann es aber vorteilhaft sein, 
nur solche Muster zu betrachten, welche sich mit moglichst 
kleinen Anderungen an bestehenden Ratenanpassungsschaltungen 
implementieren lassen. Eine entsprechende 
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Ratenanpassungsvorschrift ist in der bereits erwahnten 
Spezifikation 25.212 v5.0.0,.Kap. 4.2.7 „Rate 'matching" 
(Ratenanpassung) beschrieben. Im folgenden wird der Teil 
dieser Vorschrift, der die eigentliche^ Punktierung' oder 
Repetierung vornimmt und im Kapitel 4.2.7.5 „Rate matching 
pattern determination" (Bestimmung von Mustern zur 
Ratenanpassung) beschrieben ist, sinngemafi wiedergegeben . 
Auszug aus der Spezifikation: 

Vor der Ratenanpassung, werden die Bits mit x gl9 x i29 x i29 :.. 9 x SXi 
gekennzeichnet . Hierbei stellt i die Transportkanal Nummer 
dar, die Sequenz selbst ist in den Abschnitten 4.2.7.4 der 
Spezifikation fur den Uplink und in 4.2.7.1. fur den Downlink 
definiert. Als Uplink wird die Verbindung eines 
Kommunikationsgerats zur Basisstation verstanden, als 
Downlink die Verbindung einer Basisstation zu einem 
Kommunikationsgerat . 

Die Regel zur Ratenanpassung ist in dem in Fig. ??? gezeigten 
Programmausschnitt wiedergegeben, welcher bei Erfullen der 
Bedingung ablauft, dass eine Punktierung durchgefuhrt wird. 
- Es wird zunachst eine Fehlerwert e auf einen Anfangswert » 

gesetzt welcher zwischen dem ursprunglichen Fehlerwert und 

der gewunschten Punktierungsrate liegt. 

In einer Schleife mit dem Index m des momentan 

betrachteten Bits als Laufparameter wird bis zum Ende der 

Sequenz, also bis zum Index X ± 

. - Zunachst der Fehlerwert e auf e - e minus gesetzt, 
wobei eninua im Wesentlichen die Anzahl der zu 
punktierenden Bits darstellt. 
- Anschliessend wird uberpruft, ob der Fehlerwert e <= 
0 ist 

- In diesem Falle wird uberpruft, ob das Bit mit dem 
Index m punktiert werden soil, wobei ein zu 
punktierendes Bit dann auf einen Wert 8 gesetzt 
wird, der verschieden von 0 oder 1 ist. 
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Im Falle dass eine Repetierung stattfinden soil, findet ein 
im Wesentlichen analoger Vorgang statt, wobei dann ein 
repetiertes Bit direkt hinter das ursprungliche Bit gesetzt 
wird. 
Bit 

Bei einer Punktierung werden dann im weiteren Verlauf dann 
die Bits die auf den Wert 5 gesetzt wurden entfernt, so dass 
diese Bits also punktiert werden. y 

Die Parameter X ± , e ini , e plus , und e minU s werden jeweils so 
gewahlt, dass die gewunschte Ratenanpassung zu erzielt werden 
.kann. Es gilt dann im Wesentlichen e pius = X±, e mlnus = N p , 
wobei .X±, die Anzahl der Bits vor der Ratenanpassung 
bezeichnet und N p die Anzahl der zu punktierenden bzw. 
repetierenden Bits. e ini kann im Bereich zwischen 1 und e p i us 
im Prinzip beliebig gewahlt werden, wobei sich eine leichte 
Verschiebung des Musters ergibt, dies wird in gewissen Fallen 
(Ratenanpassung nach einem ersten Interleaving 
(Verschachteln) ) verwendet, urn die Muster in verschiedenen 
Rahmen geeignet gegeneinarider zu verschieben. Der Parameter i 
kennzeichnet in der Spezif ikation unterschiedliche 
Transportkanale. Dieser Parameter ist aber im vorliegenden 
Fall irrelevant wird daher weggelassen. Nachfolgend werden 
Moglichkeiten gezeigt, wie man mittels diesem bereits 
vorhandenen Rate Matching Algorithmus bevorzugte 
Ratenanpassungsmuster fur kurze Blockgroflen bei Faltungscodes 
approximieren kann. Dabei wird unter der Randbedingung dieses 
Algorithmus versucht, bei Punktierung bevorzugt Bits an den 
Enden des Codeblocks zu verwenden und bei Repetierung vor 
allem Bits aus der Mitte des Codeblocks. Ein Kernaspekt 
dieses Ausf uhrungsbeispiels besteht darin, den Parameter e ini 
nicht auf de.n Wertebereich von 1 bis e p i us zu beschranken, 
sondern statt dessen in vorteilhaf ter Weise aufterhalb dieses 
Bereiches zu wahlen. Eine solche Wahl mag auf den ersten 
Blick widersinnig erscheinen, weil dann nicht mehr 
sichergestellt ist, dass die gewunschte Anzahl von Bits 
punktiert bzw. repetiert wird. Durch eine vorteilhafte 
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Anpassung der Werte von e p i us und e^nus kann aber erzielt 

werden, dass dennoch die gewunschte Anzahl erreicht wird. 

i 

r ' 

Es sei: 

5 

X±: Anzahl der Bits vor Rate Matching 

N p : Anzahl zu punktierender / repetierender Bits (der Index 
p in N p weist auf die Anzahl der zu punktierenden Bits hin, N p 
kann aber auch die Anzahl der zu repetierenden Bits 
10 bezeichnen) 

Urn die Anwendung des Rate Matching Algorithmus und damit die 
Ratenanpassungsmuster vollstandig zu spezifizieren, mussen 
jeweils der Fehleranf angswert e ini , das Fehlerinkrement e plus 
15 und das Fehlerdekrement e m ± nU s angegeben werden, da diese * 

Parameter das Ratenanpassungsmuster vollstandig beschreiben. 

Im folgenden wird die Approximation von bevorzugten 
. Ratenanpassungsmustern mittels dem im Release 99 UMTS Rate- 
20 Matching aufgefuhrten Algorithmus dargestellt. 

Nachfolgend werden Moglichkeiten gezeigt f wie mittels des. 
bereits im Standard vorhandenen Rate Matching Algorithmus 
( Datenraten-Anpassungsalgorithmus ) bevorzugte 
Jr5 Ratenanpassungsmuster fiir. kurze Blockgrofien bei Faltungscodes 
approximiert werden konnen. Dabei wird unter der 
Randbedingung dieses Algorithmus versucht, bei Punktierung 
bevorzugt Bits an den Enden des Codeblocks zu verwendeh und 
bei Repetierung vor allem Bits aus der Mitte des Codeblocks. 
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Punktierung 



35 



Die Parameter des Rate Matching- Algorithmus werden so 
gewahlt, dass die ersten N 0 Bits am Beginn des Codeblock 
punktiert werden, dazu muss gelten 



plus 



)<e M <N 0 -e minux - 



(N 0 -l)-e plus (l) 
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Als weiteres Kriterium ist vorgesehen, dass auch das letzte 
Bit des Blocks punktiert wird, und zwar gemafl folgender 
Bedingung: 

{No-\)\e minus -e plus )<e ini (2) 

In diesem Fall wird namlich der Wert der Fehlervariablem e 
genau beim letzten Bit negativ werden, was bedingt, dass dann 
dieses Bit punktiert wird. 

Beide Kriterien werden z. B. durch folgende bevorzugte Wahl 
der Parameter erfullt : 

e P ius = %i ~~ N 0 

e minus ~ ^ p ~ ^0 



(3) 
(4) 
(5) 



In diesen Formeln ist auch der Spezialfall f dass kein Bit am 
Beginn des Codeblocks punktiert werden soli (N 0 = 0), 
enthalten. Es gilt dann: e ini = X±, e plus = X ir e mlnus - N p . 

Die allgemeinen Implementierungen, welche e ini nach den 
Formeln (1) bis (4) wahlen, ergeben Ratenanpassungsmuster , 
welche sich von denjenigen der bevorzugten Parameterwahl nach 
(3) bis (5) lediglich dadurch unterscheiden, dass von der 
(N 0 + l)-ten bis zur {N p - l)-ten Punktierungsstelle der 
Index des zu punktierenden Bits urn eins erniedrigt sein kann. 

Fur das Anwendungsbeispiel einer Punktierung von 4 8 Bit auf 
40 Bit zeigt die Tabelle in Fig. 26 Punktierungsmuster nach 
der bevorzugten Parameterwahl bis zu N 0 = 6- Die nicht fett 
gedruckten Punktierungsstellen konnen durch Variation des e ini 
Wertes gernafi (1) und (2) entweder teilweise oder vollstandig 
urn eins erniedrigt werden. 
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Die nachfolgend in Fig. 27 dargestellte Tabelle zeigt in 
gleicher Weise die resultierenden Muster 'fur eine Punktierung 
von 111 Bit auf 80 Bit. 

Obwohl sich auf die'se Weise nicht /die optimalen 
Punktierungsmuster, die bereits weiter bben besprochen 
wurden, erzielen lassen, so kann man mit diesem Verfahren 
doch eine gewisse Verbesserung der Ubertragungsqualitat 
gegeniiber dem derzeitigen Stand der ■ Spezif ikation erreicht 
werden, wobei die vor zunehmenden Anderungen vergleichsweise 
gering sind. 

Repetiemng 

Die Parameter des Rate Matching Algorithmus werden 
erf indungsgemaft so berechnet, dass ein maximaler Abstand des 
letzten zu repetierenden Bits vom Blockende garantiert wird, 
es muss also gelten: , 

e M =1 + JT. -e miaus -N p -e plus . 

Weiterhin kann dermittleren- Abstand zwischen zu repetierenden 
Bits R R vorgegeben werden. R R muss nicht eine ganze Zahl 
sein, sondern kann eine positive rationale Zahl sein. Es gilt 
dann: 

D — e P lus 
K R ™ > 

^ minus 

Somit konnen 

Gplus Und Qminus unter der Randbedingung f dass ihr 
Quotient gerade R R ergibt und irisgesamt N p Bits repetiert 
werden, frei gewahlt werden. 

Soil das erste zu repetierende Bit, genauer gesagt die 
Position des ersten zu repetierenden Bits (hier als b x 
bezeichnet) vorgegeben werden, so muss neben (6) gelten 

r — minus * ■% i \ °' 

b i -1 

wobei e ra inus eine Ganzzahl sein sollte und bi < X± - N p + 1 . 
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I 

Eine bevorzugte Parameterwahl ergibt fur 
e minU s = N p . (9) 

=^-^+1 (10) 

5- ^=(^1-1)^+1 (ID 

Mit dieser Wahl der Parameter ist die Position des ersten zu 
repetierenden Bits Jbi, und es werden, wie gefordert, N p Bits 
. repetiert. 

.0' Auch hier sind die entstehenden Repetierungsmuster nicht 



• optimal, verglichen mit den bereits weiter oben besprochen 
Mustern. Trot zdem kann man mit diesem Verfahren doch eine 
gewisse Verbesserung der Obertragungsqualitat gegenuber dem 
derzeitigen Stand der Spezif ikation erreicht werden, wobei 
15 die vorzunehmenden Anderungen wiederum vergleichsweise gering 
sind. Durch eine gunstige Wahl des Parameters £>i kann 
erreicht werden, dass die Repetierung nicht schon am. Anf ang 
beginnt. Am Anf ang ist eine Repetierung namlich nicht . notig, 
da die Bits am Anf ang des Faltungsdecoders wie oben gezeigt 
20 ohnehin schon eine vergleichsweise niedrige Fehlerrate 
aufweisen. Viel nutzbringender ist es also, wenn die zu 
repetierenden Bits, wie durch dieses Verfahren geschehen eher 
zu ^ Mitte hin konzentriert werden. Ein Nachteil dieses 
Ausfuhrungsbeispiels ist allerdings, dass es nur am Anfang 
25 Repetierung vermeidet, wahrend die Verhaltnisse am Ende weit 
weniger positiv beeinflusst werden konnen. Das ist der Preis, 
der fur die . vereihf achte Implementierung gezahlt werden muss. 
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Selbstverstandlich ist auch eine Kornbination von oben 
genannten Kriterien bei der Auswahl eines Puhktierungsmusters 
moglich. Beispielsweise kann man.ein Muster aus zwei hier 
vorgestellten Mustern kombinieren, indem am Anfang der Anfang 
des einen Musters verwendet wird und am Ende das Ende des 
zweiten Musters. Des weiteren ist es unerheblich, wenn die 
35 Bits in einer veranderten Reihenfolge ausgegeben werden, und 
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gleichzeitig das Punktierungsmuster analog angepasst wird 
Beispielsweise kann man die Reihenfolge der Polynome im 
Faltungskodierer ve.rtauschen. 
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Patentanspruche 

1. Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikat ionsvorrichtung, 

- wobei der Datenstrom in zumindest einen Datenblock 
unterteilbar ist, wel.cher zu ubertragende 
Ubertragungsbits enthalt, 

- wobei die Ubertragungsbits durch einen Codiervorgang 
aus inf ormationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem 
Datenblock des Datenstroms bestimmte Ubertragungsbits 
entfernt (punktiert) werden, • 

- wobei durch ein Punktierungsmuster vorgegeben wird, 
welche Ubertragungsbits zu entfernen sind, 

- und das Punktierungsmuster derart ausgelegt ist, dass 
bevorzugt Ubertragungsbits entfernt werden, die uber den 
Codiervorgang von wenigen Eingangsbits abhangen. 

2. Verfahren nach Anspruch 1,, bei dem das Punktierungsmuster 
durch folgende Schritte gebildet wird: 

- Ermittlung einer kumulativen Punktierungsstarke, welche 
angibt, welcher Anteil von Inf ormationsbit s durch 
Entfernen von Ubertragungsbits aus dem Datenblock 
entfernt wurde, 4 

- Bildung einer Entscheidiingsf unktiQn in Abhangigkeit von 
der kumulativen Punktierungsstarke, 

- Minimieren der Entscheidungsf unktion zur, Ermittlung des 
Punktierungsmusters . 

3. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem das Punktierungsmuster uber eine . Punktierungsrate den 
Abstand zwischen zu entfernenden Ubertragungsbits 
vorgibt, wobei die Punktierungsrate. fur unterschiedliche 
Bereiche im Datenblock unterschiedlich ist. 



4. 



Verfahren nach Anspruch 3, bei dem die Punktierungsrate 
im mittleren Bereich.des Datenblocks im Wesentlichen 
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aquidistante Abstande zwischen den zu entfernenden Bits 
aufweist. 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
durch die Punktierung> von dem vorderen Ende des zu 
punktierenden Dateriblocks her betrachtet, einen Abschnitt 
aus folgender Reihe (Bitpositionen) enthalt: 1,' 4, 2, 3, 
-8, 7 , 5, 6, 15 /v 12, 14, 11, 10, 9 wobei w V der ersteh 
Bitposition entspricht. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadur. chgekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
durch die Punktierung, von dem hinteren Ende. des zu 
punktierenden Datenblocks her betrachtet, einen Abschnitt 
aus folgender Reihe (Bitpositionen) enthalt: 0, 4, 6, 1, 
2, 15, 12, 1-0, 9, 7, 4, 5, 18, 13, 8, wobei • * 0" der 
letzten Bitposition entspricht. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gek.ennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, : dass 
8 von 4 8 Bit punktiert werden und zwar die Bit 1, 2, 4, 
8, 42, 45, 47, 48.' 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet*, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
31 von 111 Bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 5, 6, 7, 8, 12, 14, 15, 24, 42, 48, 54, 57, 60, 66, 
69, .96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 
111. 
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9. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch ge.kennzeichnet , 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
14 von 54 Bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 7, 8, 36, 39, 42, 48, 51, 52, 53, 54. 

10. Verfahren nach einem der vorhergehenden Anspruche 1-8, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
14 von 54 Bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 6, 7, 8, 39, 45, 48, 51, 52, 53, 54. 

11. Verfahren zur Anpassung der Datenrate eines Datenstrbms 
in einer Kommunikationsvorrichtung, 

- wobei der Datenstrom in zumindest einen Datenblock 
unterteilbar ist, welcher zu iibertragende 
Obertragungsbits enthalt, 

- wobei die Obertragungsbits durch einen Codiervorgang 
aus inf ormationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem 
Datenblock des Datenstroms bestimmte Obertragungsbits 

-wiederholt (repetiert) werden, 

- wobei durch ein Repetierungsmuster vorgegeben wird, 
welche Obertragungsbits zu repetieren sind, 

- und das Punktierungsmuster derart ausgelegt ist, dass 
bevorzugt Obertragungsbits repetiert werden, die liber den 
Codiervorgang von vielen Eingangsbits abhangen. 

12. Verfahren nach Anspruch 11, bei dem das 
Repetierungsmuster durch folgende Schritte gebildet wird: 

- Ermittlung einer Funktion einer kumulativen 
Repetierungsstarke, welche angibt, 

- welcher Anteil von Eingangsbits durch Wiederholen von 
Obertragungsbits im Datenblock wiederholt wurde, 

- Bildung einer Entscheidungsf unktion in Abhangigkeit von 
der kumulativen Repetierungsstarke, 
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- Maximieren der Entscheidungsf unktion zur Ermittlung. des 
Repetierungsmusters . 

13. Verfahren nach einem der vorhergehenden Anspruche 11 oder 
12, 

dadurch gekennzeichnet , 

dass die Repetierungsrate des Repetierungsmusters, welche 
den Abstand zwischen den zu repetierenden Bits vorgibt, 
im mittleren Bereich des Datenblocks im wesentlichen 
aquidistante Abstande bedingt und am Rand des Datenblocks 
so grOfte Abstande, dass keine Bit repetiert werden. 

14. Verfahren nach einem der vorhergehenden Anspruche 11 bis 
13, 

dadurch gekennzeichnet, 

dass das Repetierungsmuster derart ausgestaltet ist, dass 
4 von 3 6 Bits repetiert werden und zwar die Bits. 16, 18, 
20, 22. 

15. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Datenblock , in welchem die Ratenanpassung 
durchgefuhrt wird, mit einem Faltungscode codierte Dateh 
umfasst. 

16. Kommunikationsvorrichtung, ' 
mit einer Ratenanpassungseinrichtung (6) zur Punktierung 
oder Repetierung eines Datenblocks eines der 
Ratenanpassungseinrichtung (6) zugefuhrten Datenstroms 
gemafi einem bestimmten ' Ra'tenanpassungsmuster zur 
Anpassung der Datenrate des Datenstroms, wobei die 
Ratenanpassungseinrichtung durch die Punktierung oder 
Repetierung dem Ratenanpassungsmuster entsprechende Bits 
aus dem Datenblock entfernt oder wiederholt, 
dadurch gekennzeichnet, 

dass die Ratenanpassungseinrichtung (6) derart 
ausgestaltet ist, dass sie die Ratenanpassung mit einem 
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Punktierungsmuster oder Repetierungsmuster durchgef iihrt , 
. welches nach einem der vorstehenden Anspruche 1-15 
ausgestaltet ist. 

17. Kommunikationsvorrichtung nach Anspruch 16, 
dad u r ch gekennzeichnet , 
dass die Kommunikationsvorrichtung (1) eine 
Mobilf unksende- oder Mobilf unkempf angsvorrichtung, 
insbesondere eine UMTS-Mobilf unksende- oder UMTS- 
Mobilf unkempf angsvorrichtung, ist. 



p 
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Zusammenf assung 

Verfahren und Kommunikationsvorrichtung zur Anpassung der 
Datenrate in einer Kommunikationsvorrichtung 

5 

Die Erf iridung betrif ft ein Verfahren zur Anpassung der 
Datenrate eines Datenstroms in einer 
Kommunikationsvorrichtung, bei dem 

- der Datenstrom in zumindest einen Datenblock unterteilbar 
10 ist, welcher zu ubertragende Obertragungsbits enthalt, 

- die Obertragungsbits durch einen Codiervorgang aus 
informationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem Datenblock 
des Datenstroms bestimmte Obertragungsbits entfernt 

15 (punktiert) werden, bei dem 

- durch ein Punktierungsmuster vorgegeben wird, welche 
Obertragungsbits zu entfernen si.nd, 

- und das Punktierungsmuster derart ausgelegt ist/ dass 
bevorzugt Obertragungsbits entfernt werden, die uber den 

20 Codiervorgang von wenigen Eingangsbits abhangen. 

Des weiteren betrif ft die Erfindung eine entsprechende 
Kommunikationsvorrichtung. 



.ft 



5 Figur 2 
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Datenquelte J 




4 

2_ 



Kanalcodierer 



Punktierung I- 



Interleaver 



| Ratenanpassung | ^ 



] 



Modulator 



Fig. 1 



HMCCHJdU, M U .tor18,FER-1.1«E-02 



Fig. 2 
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HS-SCCH, Tell 2, MuiterO, FER-1 jOxE-02 FehkrN>togr«nm 

sag I : r— 1 r 




Es/NO in dB 



Fig. 4 
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Input 



(a) Rate 1/2 



Output 0 
■*-G 0 = 561 (octal) 



Output 1 
"*"G, = 753 (octal) 



Input 



*e — 



(b) Rate 1/3 



Output 0 
-G 0 = 557 (octal) 



Output 1 
■*"G, = 663 (octal) 



}\ m Output 2 
w G 2 = 711 



(octal) 



Fig. 5 



HMCCH, TWI 1 . Uutn 0. 



E5J 

Fig. 6 
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Kumulatives Punktierungsniveau der kodierten Bits 

Input Bit Output 0 Output 1 Output 2 



1111121 



V 

i 



n-8 
n-7 
n-6 
n-5 
n-4 
ri-3 
n-2 
n-1 
n 

Fig. 7 




1 . . 1 



Betroffene Inform ationsb its 



Input Bit Output 0 



Output 2 





5 Fig. 8 



» 
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Optimierte Punktierungsmuster 
# punct bits Punktierungssequenz und Kumulative Punktierung fur 



Sequenz 

1 t. 



56789-8 -7 -6 -5 -4 



max. 18 EIngangsbits 

Mittelwert 

-2 -1 0 



Mittt. P-Rate 




21 }m 

22 12 

23 14 

24 k-18 

25 11 

26 k-13 

27 10 

28 k-8 

29 9 



3 



5 ■ 

B 

• 6 
6 
6 
6 
7 



11. 

2 2 

2 3 

o 2 1 

3 2 1 

3 2 1 

4 2 1 
4 2 1 
4 9 1 



12 

. - 



4 5 6 9 

4J5 6 9 



1,00 
1,00 
1,00 
1,00 
1,00 
1,20 
1,40 
1,60 
1,80 
1,83 
1.86 
1,88 
1,89 
2,11 
2,33 
2,56 
2,78 
3,00 
3,22 
3,44 
3,09 
3,36 
3,64 
3,58 
3,75 
4,00 
4,25 
4,50 
4,75 



0,06 
0,06 
0,06 
0,06 
0,06 
0,07 
0,08 
0,09 
0,10 
0,10 
0,10 
0,10 
0,10 
0,12 
0,13 
0,14 
0,15 
0.17 
0,18 
0,19 
0,17 
0,19 
0,20 
0.20 
0,21 
0,22 
0,24 
0,25 
0,26 



Kumulative 

1 
2 
3 
4 
5 
6 
7 
8 
9 
11 
13 
15 
17 
19 
21 
23 
25 
27 
29 
31 
34 
37 
40 
43 
45 
48 
51 
54 
57 



Fig. 9 



. T«ll 1, Muster 3, FER«2.0xE-C3 



5 

Fig. 10 



G3 
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Punktierung von 48 auf 40 Bit, R = 1/3 


Muster Nr. 


zu punktierende Bits 


1 


1,2,3,4,45,46,47,48 


2 


1,2,3,4,42,45,47,48 


3 


1,2,4,8,42,45,47,48 


4. 


1,2,4,15,42,45,47,48 



Fig. 11 



Punktierung von 111 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


12 3456789 10 11 12 14 15 24 Q9 Qfi Qfl 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


2 


1 23456789 10-11 12 13 1*5 ?4 Q9 Qfi Qft 

1 i 'i '-'j o, ' > O, & i « ii, I , 1 O, 1 J, ^.*t , , 570, c/D, i?0, 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


3 


1 23456789 10 11 12 14 15 4A fin Q3 Qfi Qft 

'i 1 O, ~T, v/, V, f , V, O , IU, 1 1, 1^., |*t, I O, *tO, vU, i^O, v7D, yO, 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


4 


1 2 3456789 10 11 12 13 15 4ft fin Q3 Qfi Qft 

j > > m u, ' j o, ^» iv-r, II, 1 ^ , IO, 1 J, *tO, OU, yO, oO, yO, 

99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 1 10, 111 


5 


1 2 3 4 S fi 7 ft 10 11 19 14 1*? 49 4^ c;7 no nc 

i , o, *t, u, / , o, iu, ii, io, *f^, *fo, Or, do, yo, yo, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


6 


I 2345 67ft 10 11 19 13 15 49 AR R7 fifi qq aa 

I I "ft v, t , o, iu, ii, i^, io, i o, *+^, *fro, o f , oo, yo, yo, 

98,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


7 


1 2 3 4 7 8 9 15 21 27 33 3Q 45 51 57 fi3 fiQ 7^ 
. ■ i ^-i J i * > o, i o, £. i , , oo, OS?, *fo, o i , o#, oo, oy, i o, 

81, 87, 93, 96, 99, 101, 102, 104, 105, 108, 109, 110, 111 


8 


1 234 5 678 11 12 14 15 94 3fi 4ft fin 79 R4 Q^ 
96,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


9 


1 2 3 4 5 6 7 8 11 12 13 15 24 3fi 4ft fin 79 R4 Ql 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


10 


1.2. 345 678 11 12 14 15 27 3Q 51 fi3 75 R7 Q3 
') *■) ^1 t, u, j , u, ii, 1 1 *r, io, 4, / , oy, o i , oo, f o, o#, yo, 

96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


11 


1.2. 3 4 5 6 7 8 11 12 13 15 27 3Q 51 fi3 75 ft7 Q3 

■>*-i , - r >^»o, vr, ii, i io, IO, tf , O^, J 1, OO, f O, Of, yp, 

96, 99, 101, 102,104, 105, 106, 107, 108, 109, 110, 111 


12 


1. 2. 3, 4 5 6 7 8 10 1 1 12 14 15 45 4ft 57 fi3 Q3 Qfi 
98,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


13 


1 2 34 5 6 78 10 11 12 13 15 45 4ft 57 fi3 Q« 

i, o, -r, o, o, f ,.o, iu, i i, i^, io, i o, *+o, *fo, Of , oo, yo, yo, 
98, 99, 101, 102, 104, 105, 106, 107, 108. 109, 110. 111 


14 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 14, 15, 24, 36, 48, 54, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


15 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 36, 48,54, 60, 72,84, 
96, 99, 101. 102, 104, 105, 106, 107, 108, 109, 110, 111 


16 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45. 48, 51,57. 63, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


17 


1, 2, 3, 4, 5, 6, 7, 8, 10. 11, 12, 13, 15, 45, 48, 51, 57, 63, 93, 



8 





96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


18 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111, 


19 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


20 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


21 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 36, 42, 45, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109. 110. 111 


22 


1 , 2, 3, 4, 5, 6. 7. 8, 1 2, 1 3, 1 5, 36, 42, 45, 48, 54, 57, 60, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109. 110. 111 


23 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 36, 42, 48, 51, 57, 60, 66, 72, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


24 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 66, 72, 
96,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


25 


1,2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


26 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96,99, 101, 102, 104, 105, 106, 107, 108. 109. 110. 111 


27 


1 , 2, 3, 4, 5, 6, 7, 8, 13, 15, 24, 36, 42, 48, 51, 57, 60, 66, 72, 
92,96, 99, 101, 102, 104, 105, 107, 108, 109, 110, 111 


28 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13. 15, 24, 42, 48, 54, 57, 60, 66, 69, 
96,99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


29 


1,2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107. 108. 109. 110. 111 


30 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


31 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


32 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101,102, 104, 105, 106, 107, 108, 109, 110, 111 


33 

< 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 42, 48, 54, 57, 60, 66, 69, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 




•> ' ) ' 



9 



Repetierung von 8 Bit (32 auf 40 Bit) , R = *a 


Muster 


zu repetierende Bits 


1 


17, 19, 21, 23, 25, 27, 29,31 


2 


13, 14, 15, 16, 17, 18, 19, 20 


3 


T8, 20, 22, 24, 26, 28, 30. 32 j 


2 


16,18,20, 22,24, 26,28, 30 


Fig. 13 . 


Repetierung von 6 Bit (74 auf 80 Bit) , R = H 


Muster 


zu repetierende Bits 


1 


35, 36, 37, 38, 39, 40 


2 


32, 34, 36, 38, 40, 42 


3 


26, 30, 34, 38, 42, 44 j 


4 


20, 28, 36, 44, 52, 60 



Fig. 14 



Repetierung von 4 Bit (36 auf 40 Bit) , R = % 


Muster 


zu repetierende Bits 


1 


16,18,20,22 


2 


14, 18, 20, 22 



Fig. 15 
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Punktierung von 14 


Bit (54 auf 40 Bit), R = 1/3 


Muster 


zu punk tier ende Bits 


1 


1 ,. 2, 3, 4, 7, 8, 39, 42, 45, 48, 51 , 52, 53, 54 


2 


1,2,3, 4, 6, 7, 8, 39, 42, 48, 51 , 52, 53, 54 


3 


1,2,3, 4, 7, 8, 36, 39, 42, 48, 51 , 52, 53, 54 


4 


1,2,3, 4, 6, 7, 8, 39, 45, 48, 51 , 52, 53, 54 



Fig. 16 
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zusatzliche Punktierungsmuster von 111 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


34 


If 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
92, 96, 99,101,102,104,106,107,108,109,110,111 


35 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 

'/19 An c.o c;^ no 

92, 96, 99,101,102,104,106,107,108,109,110,111 


36 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
4^, 44, 4y, 54, op, 64, 69 

92, 96, 99,101,102,104,106,107,108,109,110,111 


37 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 

~ Al* AH t^H £1 ' ■ £Zd 

92, 96, 99,101,102,104,106,107,108,109,110,111 


38 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 

j3, iz, ii, ^y, 54, oy, d4,. ©y 

92, 96, 99,101,102,104,106,107,108,109,110,111 


39 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 
92, 96, 99,101,102,104,106,107,108,109,110,111 


40 


1, 2, 3, 4, 5, 7, 8, 13, 15, 24, 
30, 35, 40, 45, 50, 55, 60, 68, 70, 75. 83. ' 
96, 99,101,102,104,106,108,109,110,111 


41 


1, 2, '3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 45, 51, 57, 63, 69, 75, 

92, 96, 99,101,102,104,106,107,108,109,110,111 


42 


1, 2, , 3, 4, 5, 7, 8, 12, 13, 15, 24, 
36, 41, 46, 51, 56, 61, 66, 71, 76, 
92, 96, 99, 101, 10.2, 104,106,108, 109, 110, 111 



Fig. 17 
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Punktierung von 108 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
48, 54, 57, 63, 66, 69, 72, 75, 

93, 96, 98, 99,101,102,103,104,105,106,107,108 



Fig. 18 
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Punktierungsmuster 114-> 80, R = 1/3 



Punktierung von 114 auf 80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


!> 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 

42, 45, 48, 54, 57, 60, 66, 69, 72, 75, 

99, 102, 104, 105,107, 108. 109 110 111 11? in 114 


2 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 48, 54, 57, 60, 66, 69, 72, 

96, 99. 102. 104.105 107 1 Oft 1 OQ iin 1 1 i no i -i o 1 1 /i 


3 


2/ 3, 4, 5, 6, 7, 8, 10, 12, 13, . 15, 21, 
24, 48,54,57,60,63, 66, 
96, 97, 

99,102,104,105,107,108,109,110,111,112,113,114 


4 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 48, 54, 57, 60, 66, 69, 72, 75, 

96, 99, 102, 104, 105, 107, 108, 109, 110, 111, 112, 113, 114 


5 . 


1 ' 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 

42, 45, 48, 54, 57, 60, 66, 69, 72, 75, 

96, 99,102,104,105,107,108, 110,111,112,113,114 


6 


1 ' 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 

42, 48, 54, 57, 60, 66, 69,- 72, 75, 

96, 99,102,104,105,107,108,110,111,112, 113,114 


7 


1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 15, 24, 

48," 54, 57, 60, 66, 69, 
96, 

99,101,102,104,105,107,108,109,110,111,112,113,114 



Fig. 19 
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Punktierungsmuster 117-> 80, R - 1/3 



Punktierungsmuster von 117 auf .80 Bit, R = 1/3 


Muster 


zu punktierende Bits 


1 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 
98.102.105 107 108 110 11? 11^ 114 i i r i i £ m 


2 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 
98, 102, 105, 107, 108, 110, 112 , 113 , 1 14 , 115 , 116, 117 


3 


A f J / / o, /, o , 12, 1J, 15, 24, 
39, 40, 44, 51, 52, 56,. 63, 64, 68, 75, 76, 80, 87, 
98, 102, 105, 107,108,110, 112, 113, 114, 115, 116, 117 


4 


1 2 *3 4 R £ 7 P 19 i^ ic; o/i 

39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 
98, 102, .105, 107, 108, 110, 112,113, 114 , 115, 116, 117 


5 


1/ 2, 3, 4, 5, 7, 8, 9, 12, 13, 

18. 23. 28 33 38 A~K 4ft c o cp /ro j 
68, 73, 78, 83, 88, 93, 98, 
105,106,109,110,111,113,114,115,116,117 


6 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
40. 43. 46. 49 fil fi4 *7n n tc tq do 

98,102,105,107,108,110,112,113,114,115,116,117 


7 


1/ 2, 3, 4, 5, 7, 8, 12, 13, 15, 20, 24, 

36. 40 44 4 fi S 9 R ■ £ f) £ / o. to *7 on 0/1 
^\j r 1 vj , *i *4 , to, JD/ DU; Ofi, DO, 1 £ , /o, oU, 84, 

87 

98,102,105,107,108,110,112,114,115,116,117 


8 


1, 2, 3, 4, 5, 7, 8, 12, 13, 15, 24, 
32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 
84, 86 

98,102,105,107, 108,110,112, 114, 115, 116, 117 i 


9 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, . 
42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 
98,102,105,107., 108,110,112, 113, 114, 115, 116, 117 


10 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 



200206969 
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98, 102, 105, 107,108, 110, 112, 113, 114,115,116,117 


11 


2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39, 42, 45, 48, 51, 54, 57, 60, 69, 75, 78, 81, 84, 
98, 102, 105, 107, 108, 110, 112, 113, 114, 115, 116, 117 


12- 


1 ' 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
42, 45, 48,54,57,60, 63, 66, 69, 72, 75, 78, 81, 
102,105, 107,108,110,111,112,113,114,115,116,117 


13 


1' 2, 3, 4, 5, 6, 7, 8, 12, -13, 15, 24, 
39, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
84 

102, 105, 107, 108, 110, 112, 113,-114,115, 116,117 


14 


1 f 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
39,-42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
99,102,105,107,108,110,111,113,114,115,116,117 


15 


1/ 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 
36, 42, 45, 48, 54, 60, 63, 66, 69, 72, 75, 78, 81, 
98,102,105,107,108,110,112,113,114,115,116,117 



Fig. 20 
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Punktierungsmuster 52 -> 40, R = 1/2 



Punktierung von 


.52 


auf 40 


Bit, 


R = 


1/2 












Muster 


zu 


punktierende 


Bits 














1 


1, 


2, 


3, 


4, 


5, 


43, 


45, 


47, 


4 9, 


50, 


51, 


52 


2 


1, 


2, 


3, 


4, 


5, 


45, 


47,. 


48, 


49, 


50, 


51, 


52 


3 


1, 


2, 


3, 


4, 


15, 


25, 


45, 


47, 


49, 


50, 


51, 


52 


4 


1, 


2, 


3, 


4, 


5, 


43, 


47, 


48, 


49, 


50, 


51, 


52 


5 


1, 


2, 


3, 


4, 


5, 


43, 


45, 


48, 


49, 


50, 


51, 


52 


6 


1, 


2, 


3, 


4, 


5, 


25, 


45, 


47, 


48, 


49, 


51, 


52 


7 


1, 


2, 


3, 


4, 


5, 


25, 


43, 


47, 


48, 


49, 


51, 


52 


8 


1, 


2, 


3, 


4, 


5, 


43, 


45, 


47, 


48, 


49, 


51, 


52 


9 


1, 


2, 


3, 


4, 


15, 


43, 


45, 


47, 


48, 


49, 


51, 


52 



Fig. 21 



Punktierungsmuster 46 -> 40, R = 1/2 



Punktierung von 46 auf 40 Bit, R = 1/2 


Muster 


zu punktierende Bits 


1 


1, 3, 39, 41, 45, 46 


2 


1, 3, 39, 41, 43, 46 


3 


1, 3, 39, 43, 45, 46 


4 


1, 2, 3, 43, 45, 46 


5 


1, 2, 39, 41, 45, 46 


6 


1, 2, 3, 39, 43, 46 



Fig. 22 
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Punktierungsmuster 54 -> 40, R = 1/3 



Punktierung von 


54 


auf 40 


Bit 


, R 




1/3 














Muster 


zu 


punktierende 


Bits 
















1 


1, 
54 


2, 


3, 


4, 


6, 


7, 


8, 


39, 


42, 


48, 


51, 


52, 


53, 


2 


1, 
54 


2, 


3, 


4, 


6, 


7, 


8, 


39,. 


45, 


48, 


51, 


52, 


53, 


3 


1/ 
54 


2 ' 


3, 


4, 


7, 


8, 


39, 


42, 


45, 


48, 


51, 


52, 


53, 


4 


.1, 
54 


\ 2 ' 


3' 


4, 


7, 


8, 


13, 


39, 


45, 


48, 


51, 


52, 


53, 


5 


1, 
54 


2, 


.3, . 


4, 


7, 


8, 


36, 


39, 


42, 


48, 


51, 


52, 


53, . 



Fig. 23 



Punktierungsmuster 56 -» 40, R = 1/2 



Punktierung von 56 auf 4 0 Bit, R = 1/2 


Muster 


zu punktierende Bits 


1 


2, 3, 4, 5, 6, 7, 45, 47, 49, 51, 52, 53, 

54, .55, 56 


2 


1/ 2, 3, 4, 5, 6, 15, 45, 47, 49, 51, 52, 53, 
54, 55, 56 


3 


1/ 2, 3, 4, 5, 15, 21, 29-, 47, 49, 51, 52, 53, 
54, 55, 56 



Fig.24 
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Repetierungsmuster 36 -> 40, R = 1/2 



Repetierung a 


ron 36 auf 4 0 Bit, R = H 


Muster 


zu repetieirende Bits 


1 


14, 18, 20, 22 


2 


16, 18, 20, 22 


3 


14, 17, 10, 23 


4 


10, 15, 20, 25 


' 5 


13, 16, 19, 22 


Fig. 25 


Punktierung v 


on 4 8 auf 40 Bit 


Muster 


zu punktierende Bits 


1 


1, 8, 15, 22, 28, 35, 42, 48 


2 


1, 2, 10, 18, 25, 33, 41, 48 


3 


1, 2, 3, 12, 21, 30, 39, 48 


4 


1, 2, 3, 4, 15, 26, 37, 48 


5 


1, 2, 3, 4, 5, 20, 34, 48 


6 


1, 2, 3, 4, 5, 6, 27, 48 


' ; : . 1 

Fig. 26 
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Figur 27: Punktierung von 111 auf 80 Bit 



Muster 



zu punktierende Bits 



1,. 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 
41, 44, 47, 50, 53, 56, 60, 63, 66, 69, 72, 75, 78, 
81, 84, 87, 90, 93, 96, 99,102,105,108,111 



1, 2, 6, 9, 12, 15, 18, 21, 24, 27, 31, 34, 37, 
40, 43, 46, 49, -52, 55, 59, 62, 65, 68, 71, 74, 77, 
80, 83, 87, 90, 93, 96, 99,102,105,108.111 



1, 2, 3, 7, 10, 13, 16, 19, 23, 26, 29, 32, 35, 
38, 42, 45, 48, 51, 54, 57, 61, 64, 67, 70, 73, 77, 
80, 83, 86, 89, 92, 96, 99,102,105,108.111 



8 



10 



1 ' 2 ' 3 > *> 8 , 11, 14, 17, 21, 24, 27, 30, 
34, 37, 40, 43, 47, 50, 53; 56, 60, 63, 66, 69, 73, 
76, 79, 82, 86, 89, 92, 95, 99,102,105,108,111 



1/2, 3, 4, 5, 9, 12, 15, 19, 22, 25, 29, 32, 
35, 39, 42, 45, 49, 52, 55, 58, 62, 65, 68, 72, 75, 
78, 82, 85, 88, 92, 95, 98,102,105,108,111 



1, 2, 3, 4, 5, 6, 10, 13, 17, 20, 23, 27, 30, 
34, 37, 40, 44, 47, 51, 54, 57, 61, 64, 67, 71, 74, 
78, 81, 84, 88, 91, 95, 98,101,105,108,111 



1, 2, 3, 4, 5, 6, 7, 11, 14, 18, 21, 25, 28, 

32, 35, 39, 42, 46, 49, 53, 56, 59, 63, 66, 70, 73, 
77, 80, 84, 87, 91, 94, 98,101,105.108.111 



1, 2, 3, 4, 5, 6, 7, 8, 12, 16, 19, 23, 26, 

30, 33, 37, 40, 44, 48, 51, 55, 58, 62, 65, 69, 72, 
76, 80, 83, 87, 90, 94, 97,101,104,108. Ill 



1, 

28, 
75, 



2, 

31, 
79, 



3, 

35, 
82, 



1, 

25, 
74, 



2, 

29, 
78, 



3, 

33, 
82, 



*' 5 ' 6 > 7 / 8, 9, 13, 17, 20, 24, 

39, 42/ 46, 50, 53, 57, 60, 64, 68, 71, 

86, 90, 93, 97,101,104,108,111 

4/ 5, 6, 7, 8, 9, 10, 14, 18, 22, 

37, 40, 44, 48, 52, 55, 59, 63, 67, 70, 

85, 89, 93, 97,100,104,108,111 



11 



1, 

23, 
73, 



*' 3 ' 4 ' 5 > 6 , 7, 8, 9, 10, 11, 15, 19, 

2.7, 31, 35, 38, 42, 46, 50, 54, 58, 61, 65, 69, 
77, 81, 85, 88, 92, 96,100,104,108.111 
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if puncturing is to be performed 



e = e ir 



initial error between current and desired puncturing ratio 



m - 1 — index of current bit 

do while m <= Xj 

e = e - e minus — update error 

if e <= 0 then ~ check if bit number m should be punctured 

set bit x iim to S where S&{0, 1 } \ 

e = e + ep^ — update error 
end if 

m = m + 1 - next bit 

end do 
else 

e = e ini — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m<=Xi 

e = e - eminus — update error 

do while e <= 0 - check if bit number m should be repeated 

repeat bit x Um 

e = e + e pius — update error 

end do 

m = m + 1 - next bit 

end do 
end if 



Fig. 28 



